CLAIMS 

(57)[Claim(s)] 

[Claim i; 

A data buffer 

the time of having transmitted data to other terminals — said — others — if channel 
information about a link with which a link condition turned into a quasistable state 
from a terminal is received — said — others — a means t o hold data transmitted to 
a terminal to said data buffer 

after receiving said channel informationeven if it goes through predetermined time — 
said — others — a means t o cancel data held at said data buffer when a report of a 
course error was not received from a terminal 
A terminal to provide . 

[Claim 2] 

A data buffer 

the time of having transmitted data to other terminals — said — others — if channel 
information about a link with which a link condition turned into a quasistable state 
from a terminal is received — said — others — a means t o hold data transmitted to 
a terminal to said data buffer 

A means to transmit a demand for discovering an alternate route over said 
destination address when a report of a course error is received from a terminal 
besides the above in predetermined timeafter receiving said channel information to a 
terminal of further others 
A terminal to provide . 
[Claim 3] 

A route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand an address list of transmitting origin which transmits 
communication towards said destination address to a self-terminaland is held as a 
course entry 

A means to transmit a report of a course error from a terminal besides the above to 
transmitting origin shown in said address list when said demand goes wrong 
The terminal according to claim 2 p roviding in a pan. 
[Claim 4] 

The terminal according to claim 2 providing further a means to transmit directions for 
changing the discovered alternate route concerned as a regular course if an alternate 
route is discovered to said demand. 
[Claim 5] 

It is a disposal method in a terminal provided with a data buffer 

the time of having transmitted data to other terminals — said — others — if channel 



information about a link with which a link condition turned into a quasistable state 
from a tejrminal is received — said — others — a procedure of holding data 
transmitted to a terminal to said data buffer 

A procedure which transmits a demand for discovering an alternate route over said 
destination address to a terminal of further others when a report of a course error is 
received from a terminal besides the above in predetermined timeafter receiving said 
channel information 

after receiving said channel informationeven if it goes through predetermined time — 
said — ethers — a procedure of canceling data held at said data buffer when a report 
of a cour se error was not received from a terminal 
A providing disposal method. 
[Claim 6^ 

To a terminal provided with a data buffer 

the time of having transmitted data to other terminals — said — others — if channel 
information about a link with which a link condition turned into a quasistable state 
from a terminal is received — said — others — a procedure of holding data 
transmitted to a terminal to said data buffer 

A procedure which transmits a demand for discovering an alternate route over said 
destination address to a terminal of further others when a report of a course error is 
received from a terminal besides the above in predetermined timeafter receiving said 
channel information 

after receiving said channel informationeven if it goes through predetermined time — 
said — others — a procedure of canceling data held at said data buffer when a report 
of a course error was not received from a terminal 
A program making it perform. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] 

The wireless ad hoc communication system with which this invention discovers the 
alternate route about the wireless ad hoc communication system when middle link 
quality deteriorates especially during transmission of a packetand a subsequent 
course change is equippedit is related with the program which makes a computer 
(terminal) perform the terminal in the system concernedthe disposal method in 
theseand the method concerned. 
[0002] 

[Description of the Prior Art] 

The miniaturization of electronic equipment and highly efficientHzation progressa 



terminal is connected to a network from it having become possible to carry simply 
and to use on the needed spotand the environment which makes communication 
possible is called for. Development of the network temporarily built as one if 
neededi.e.radio ad hoc network artis furthered. In this radio ad hoc networkwithout 
providing a specific access pointeach terminals (for examplea computera Personal 
Digital Assistant (PDA:Personal Digital Assistance)a cellular phoneetc.) carry out 
autonomous distributionand are connected mutually. 
[0003] 

In this radio ad hoc networksince change of topology takes place frequently unlike the 

conventional fixed networkit is necessary to establish the path control method for 
securing reliabilityi.e.a routing protocol. The routing protocol of the radio ad hoc 
network proposed now is roughly divided into two categories called a method on 
demand and a table drive system. The hybrid system which unified these is also 
proposed. 
[0004] 

The table drive system and the hybrid system are comparatively strengthened with 
the obstacle from always exchanging channel information. On the other handthe size 
of the overhead by always transmitting and receiving information poses a problem. For 
exampleconsidering the environment where the mobile computing devices driven by a 
cell were connected to the radio ad hoc networka best policy does not exchange 
channel nformation from the field of power consumptioneither. When the cycle which 
updates a route table is longthere is also a problem that a sudden obstacle cannot be 
coped with. 
[0005] 

On the other handsince a course discovery request is transmitted just before 
communicatingand a course is createdeven when an obstacle occurs in a link 
suddenly in the stage which starts communicationa method on demand disregards the 
link and creates an effective course. Howevershortly after the quality of the link used 
deteriorates during communication and it becomes impossible to use a courseit will be 
interrupted and the communication needs to re-create a course from a transmitting 
agency cnce again. 
[0006] 

As a typical routing protocol of a method on demand. For examplelETF (Internet 
Engineering.) There is an AODV (Ad hoc On-demand Distance Vector) protocol 
proposed by MANET WG (Mobile Ad hoc NET work Working Group) of Task Force. In 
this AODV protocolwhen an obstacle occurs in a link and is cut with the technique of 
"local repair^the message which requires rediscovery of a course from the node of 
both ends is transmittedand the technique of newly creating a course is proposed (for 
examplerefer to nonpatent literature 1.). 
[0007] 

[Nonpatent literature 1] 



Ad hoc on-demand distance vector routing (Ad hoc On-demand Distance Vector 
Routing)the (U.S.) besides Charles Perkins (Charles E. Perkins)Ailly TF (lETF)February 
1 72003p.23-25the Internet draft <http://www.ietf.org/internet-drafts/draft-iet1^ 
manet-aodv-1 3.txt> 
[0008] 

[Problem(s) to be Solved by the Invention] 

According to above-mentioned conventional technologythe course in which the 
obstacle occurred by discovering an alternate route is restorablebut when such 
restoration is impossibleone of the nodes which have as a course the link with which 
the obstacle occurred transmits to transmitting [ a course error message ] origin. The 
node which received the course error message transmits the course error message to 
a transmitting agency furtherafter deleting an applicable course. 
[0009] 

An obstacle occurs to one linkand when unrestorableall the courses will be deleted 
from such characterrepeating transmission of a course error message, from for 
exampleci transmitting agency up to a reception destination — 10 hop **** — in an 
ad hoc nstwork [ like ]when an obstacle was able to get up and is not able to restore 
from the last one hopall the courses will be eliminated. There is much futility also in 
respect of that remaking a course from the beginning requires calculation costtime 
costand packet loss. 
[0010] 

In particularsince change of topology takes place very frequently according to 
movement of a terminal (node)a radio wave stateetc.it is important to secure the 
method of communicating also at the time of cutting of a link in a radio ad hoc 
network. In above-mentioned conventional technologywhen an obstacle occurs in a 
linkit is going to discover an alternate route from the node which discovered the 
obstaclebut once the node goes wrongit is necessary to eliminate all the courses. On 
the other handin the method of discovering a course anew from a transmitting 
agencyit will cost calculation cost and time cost too much. In an especially large- 
scale ad hoc networkSince cost starts too much if a course is all erased or course 
discoven/ is redone from a transmitting agency even if an obstacle occurs in one link 
near a reception destinationin the power-saving-oriented environment where mobile 
computing devices are assumed as a nodeit is not desirable. 
[0011] 

Thenin a wireless ad hoc communication systemthere is the purpose of this invention 
in trying the restoration in a node on the waywithout deleting no courses which result 
in a tranijmitting agencywhen an alternate route cannot be discovered in a certain 
node. 
[0012] 

[Means for Solving the Problem] 

In order to solve an aforementioned problemthe wireless ad hoc communication 



system cf this invention according to claim 1 is provided with the following. 
Data bufl'er. 

A means to hold data which will have been transmitted to a terminal besides the 
above if channel information about a link with which a link condition turned Into a 
quasistable state from a terminal besides the above is received when having 
transmitted data to other terminals to the above-mentioned data buffer. 
A means to cancel data held at the above-mentioned data buffer when a report of a 
course error was not received from a terminal besides the aboveeven if it had gone 
through predetermined timeafter receiving the above-mentioned channel information. 
When having succeeded in search of an alternate route in a downstream terminal from 
a self-terminal is guessed by thisan operation of making data which became 
unneces5;ary cancel from a data buffer is brought about. 
[0019] 

The wireless ad hoc communication system of this invention according to claim 2 is 
provided with the following. 
Data buff'er. 

A means to hold data which will have been transmitted to a terminal besides the 
above if channel information about a link with which a link condition turned into a 
quasistable state from a terminal besides the above is received when having 
transmitted data to other terminals to the above-mentioned data buffer. 
A means to transmit a demand for discovering an alternate route over the above- 
mentioned destination address when a report of a course error is received from a 
terminal besides the above in predetermined timeafter receiving the above-mentioned 
channel information to a terminal of further others. 

This brings about an operation of making an alternate route search ignited by 
reception of course error reporting from a downstream terminal from a selfHerminal. 

[0020] 

In the terminal according to claim 2 the terminal of this invention according to claim 
SMatch a link condition of a link linked to a next destination address for arriving at a 
communicative destination address and a destination address and a destination 
addressand an address list of transmitting origin which transmits communication 
towards the above-mentioned destination address to a self-terminaland as a course 
entry. A route table to hold and a means to transmit a report of a course error from a 
terminal besides the above to transmitting origin shown in the above-mentioned 
address list when the above-mentioned demand goes wrong are provided further. 
Therebyif search of an alternate route goes wrongan operation of making an alternate 
route search further in an upstream terminal from a selfHerminal will be brought 
about by transmitting a report of a course error. 
[0021] 

In the terminal according to claim 2the terminal of this invention according to claim 4 
possesses further a means to transmit directions for changing the discovered 



alternates route concerned as a regular courseif an alternate route is discovered to 
the above-mentioned demand.If an alternate route is discovered in a self-terminal by 
this even when an alternate route is not able to be discovered in a downstream 
terminal from a self-terminaloperation of changing the alternate route as a regular 
course will be brought about. 
[0023] 

The disposal method of this invention according to claim 5 is provided with the 
following. 

A proceclure of being a disposal method in a terminal provided with a data bufferand 

holding data which will have been transmitted to a terminal besides the above if 
channel information about a link with which a link condition turned into a quasistable 
state from a terminal besides the above is received when having transmitted data to 
other ter minals to the above-mentioned data buffer. 

A procedure which transmits a demand for discovering an alternate route over the 
above-mentioned destination address when a report of a course error is received 
from a terminal besides the above in predetermined timeafter receiving the above- 
mentioned channel information to a terminal of further others. 

A procedure of canceling data held at the above-mentioned data buffer when a report 
of a course error was not received from a terminal besides the aboveeven if it had 
gone through predetermined timeafter receiving the above-mentioned channel 

information. 

If search of an alternate route goes wrong by thiswhen having urged discovery of an 
alternate route in an upstream terminaland having succeeded in search of an 
alternate route from a self-terminal by transmitting a report of a course error will be 
guessedan operation of making data which became unnecessary cancel from a data 
buffer is brought about. 
[0026] 

The program of this invention according to claim 6 A procedure of holding data 
transmitted to a terminal besides the above to the above-mentioned data buffer if 
channel nformation about a link with which a link condition turned into a quasistable 
state from a terminal besides the above is received to a terminal provided with a data 
buffer when having transmitted data to other terminalsA procedure which transmits a 
demand for discovering an alternate route over the above-mentioned destination 
address to a terminal of further others when a report of a course error is received 
from a terminal besides the above in predetermined timeafter receiving the above- 
mentioned channel informationAfter receiving the above-mentioned channel 
informationeven if it goes through predetermined timein not receiving a report of a 
course error from a terminal besides the aboveit performs a procedure of canceling 
data held at the above-mentioned data buffer. If search of an alternate route goes 
wrong by thiswhen having urged discovery of an alternate route in an upstream 
terminaland having succeeded in search of an alternate route from a self-terminal by 



transmitting a report of a course error will be guessedan operation of making data 

which became unnecessary cancel from a data buffer is brought about. 

[0028] 

[Embodiment of the Invention] 

Nextan embodiment of the invention is described in detail with reference to Drawings. 

[0029] 

Drawing 1 is a figure showing an example of the radio ad hoc network assumed with 
the wireless ad hoc communication system in an embodiment of the invention. Six 
terminals of the terminal S (201) thru/or the terminal E (206) constitute the network 
of a wire ess ad hoc communication system from an example of this drawing 1 (a). 
The dotted line around each terminal expresses the communication ranges 291 
thru/or 2.96 of each terminals 201 thru/or 206respectively. 
[0030] 

For examplethe terminal A (202) and the terminal B (203) are included in the 
communication range 291 of the terminal S (201). The terminal S (201)the terminal B 
(203)and the terminal C (204) are included in the communication range 292 of the 
terminal A (202). The terminal S (201)the terminal A (202)and the terminal E (206) are 
included in the communication range 293 of the terminal B (203). The terminal A 

(202) the terminal D (205)and the terminal E (206) are included in the communication 
range 294 of the terminal C (204). The terminal C (204) and the terminal E (206) are 
included in the communication range 295 of the terminal D (205). The terminal B 

(203) the terminal C (204)and the terminal D (205) are included in the communication 
range 296 of the terminal E (206). 

[0031] 

Dr awing 1 (b) expressed the relation between such terminals typically. The terminals 
which anj in the communication range 291 thru/or 296 mutually are tied with this 
drawing 1 (b) by the line. Thereforein communicating between the terminals which are 
not tied (Jirectlyit turns out that it must communicate by two or more hop via other 
terminals. 
[0032] 

Drawing 2 is a figure showing the procedure for setting up a course in the radio ad 
hoc network by the example of drawing 1 . When the course is not set up between a 
certain torminalsthe procedure for setting up a course first can use conventional 
technology. For examplein the above-mentioned AODV protocolthe course is set up 
by transmitting a route request message from a master station to a destination 
terminaland transmitting a course response message from a destination terminal to a 
master station. 
[0033] 

Drawing 2 (a) shows the flow of the packet at the time of performing a route request 
from the terminal S (201) to the terminal D (205). The terminal S goes into a route 
discovering processif the course to the terminal D has not been set up yet when 



transmitting data to the terminal D. Firstthe terminal S broadcasts a route request 
message (Route REQuest message:RREQ). The terminal A (202) and the terminal B 
(203) which received this route request message set up the course [ terminal / S / 
which is the transmitting origin of that route request message ] for reverse (Reverse 
Path). The course for reverse means here the course which makes the next 
destination the neighboring terminal which has transmitted the route request 
messagewhen the demand of liking to transmit data to the transmitting origin of a 
route request message arises. 
[0034] 

Since an address is not a self-terminalthe terminal A and the terminal B which 
received the route request message broadcast the route request message further. 
Therebyci route request message gets across to the terminal C (204) and the terminal 
E (206). On the other handalthough received also in the terminal S and the terminal 
Bsince the demand identifier given to the route request message is in agreementin 
the terminal S and the terminal Bthe route request messageas forthe terminal A 
carried out the blow cast is canceled. Similarlythe route request messageas forthe 
terminal B carried out the blow cast is canceled in the terminal S and the terminal A. 
Thusa demand identifier is used for a double receipt check. 
[0035] 

The terminal C and the terminal E which received the route request message 
broadcast the route request message furtherafter setting up the course [ terminal / 
S ] for reverse. Therebya route request message reaches the terminal D (205). 
Although the terminal D receives a route request message from both the terminal C 
and the terminal Ethe route request message which received later is canceled. 
[0036] 

Drawing 1 (b) shows the flow of the packet at the time of performing a course answer 
from the terminal D to the terminal S. The terminal D transmits a course response 
message (Route REPly messageiRREP) by a unicast to the terminal S which is a 
transmitting agencyafter setting up the course [ terminal / S ] for reverse. For 
examplev/hen the terminal D answers the route request message from the terminal 
Cthe terminal D performs transmission according to a unicast considering the terminal 
C as a next transmission destination. 
[0037] 

The terrrinal C which received the course response message sets up the course 
[ terminal / D / which is the transmitting origin of a course response message ] for 
reverse. And the terminal C transmits the course response message to the terminal A. 
Similarlythe terminal A which received the course response message sets up the 
course [ terminal / D / which is the transmitting origin of a course response 
message ] for reverseand transmits the course response message to the terminal S. 
[0038] 

The terminal S which received the course response message sets up the course 



[ terminal / D / which is the transmitting origin of a course response message ] for 

reverse. This completes a route discovering process. 

[0039] 

Drawing 3 is a figure showing the outline of the processing in an embodiment of the 
invention. If the course to the destination terminal has not been set up yet in the 
case of generating of the data communication request 10 as drawing 2 already 
explainedthe terminal goes into the route discovering process 20. Therebya course is 
set up between terminals. The course between terminals is constituted by passing 
through the one or more links 30 which tie terminals. 
[0040] 

Setting cut of a course will supervise the link in the link condition managing process 
40. Spec ficallythe item of the link condition in the course entry of the route table in 
each terminal is updated suitably. Each terminal holds the information about the link 
linked to a selfHierminal to the route table so that it may mention laterand whenever 
a link condition changesthis route table is updated. Therebyeach terminal can always 
grasp the newest link condition. 
[0041] 

If the link condition of the course currently used will be in a predetermined statein the 
notice process 50 of channel informationthe link condition concerned will be notified 
towards a transmitting agency. For exampleif the quality of a link deteriorates for a 
certain Fleasonthe terminal of the transmitting side linked to the link will transmit the 
notice of channel information towards a transmitting agency. The terminal which 
received this notice of channel information comes to hold data to the data buffer 
which a selfHierminal has. This notice of channel information is transmitted between 
each terminal towards the transmitting agency. 
[0042] 

If the link condition of the course currently used will be in a predetermined stateit will 
be searcned for an alternate route in the alternate route search process 60. For 
exampleif the quality of a link deteriorates for a certain Reasona route request will be 
transmitted in order that the terminal of the transmitting side linked to the link may 
discover an alternate route. When the terminal which transmitted the route request 
receives a course answer by a predetermined procedurethe candidate of an alternate 
route is uet up. 
[0043] 

Howeverwhen a suitable alternate route is not discovered to this route requesta 
course error is transmitted to the next terminal on the course towards a transmitting 
agency. And the terminal which received this course error transmits a route requestin 
order to discover an alternate route. When a suitable alternate route is not discovered 
by thisei^ihera course error is transmitted to the further following terminal on the 
course towards a transmitting agencyand the same procedure is repeated until an 
alternate route is discovered. 



[0044] 

If the link condition of the course currently used will be in a predetermined state after 
the candidate of an alternate route is set upthe change to an alternate route will be 
performed in the route switching process 70. For exampleit is directed to other 
terminah; that the terminal to which the candidate of the alternate route was made to 
set will change the candidate of an alternate route as a regular course if it becomes 
that the quality of a link deteriorates further for a certain Reasonand it is likely to be 
cut. Therebyan alternate route turns into a regular course of even a destination 
terminal. 
[0045] 

Nextthe example of composition of the radio terminal in an embodiment of the 

invention is explained with reference to Drawings. 

[0046] 

Dr awing 4 is a figure showing the example of 1 composition of the radio terminal 100 
in an emoodiment of the invention. This radio terminal 100 is provided with the 
communication processing part llOthe control section 120the indicator 130the final 
controlling element 140and the memory 600and has the composition that the bus 180 
connects between these. The antenna 105 is connected to the communication 
processing part 110. The communication processing part 1 10 constitutes the frame of 
a network interface layer (data link layer) from a signal received via the antenna 105. 
The communication processing part 1 10 transmits the frame of a network interface 
layer via the antenna 105. The communication processing part 110 detects a signal 
noise ratio (S/N ratio) about the signal received via the antenna 105and reports it to 
the control section 120. 
[0047] 

The control section 120 controls the radio terminal 100 whole. For 
examplepredetermined processing is performed with reference to the frame 
constituted by the communication processing part 1 10. The control section 120 has 
the timer 1 25 and measures time. The control section 1 20 computes the error ratio of 
a frame or a packet. 
[0048] 

The indicator 1 30 displays predetermined information and a liquid crystal display etc. 
may be used. The final controlling element 140 is for performing operator guidance 
from the exterior to the radio terminal lOOfor examplea keyboarda button switchetc. 
may be used. 
[0049] 

The memory 600 is provided with the following. 

The route table 610 which holds data required for operation of the control section 
120and holds the information about the course linked to a selfHerminal so that it may 
explain below. 

The data buffer 620 holding the data transmitted to other terminals. 



[0050] 

Drawing 5 is a figure showing the example of composition of the route table 610 held 
at the radio terminal 100 in an embodiment of the invention. The route table 610 holds 
the destination address 611the destination address 612the address hop number 
613the link condition 614the sequence number 615and the precedence list 617 as a 
course entry. The destination address 61 1 shows the address of the final destination 
terminal of the course. The address can identify a terminal uniquely and a MAC 
(Media Access Control) addressIP (InternetProtocol) addressetc. are just used for it 
here. The destination address 612 shows the address of the terminal which should be 
transmitted to the nextin order to arrive at the corresponding destination address 61 1. 
[0051] 

The address hop number 613 shows the number of links required in order to arrive at 
the corresponding destination address 611. For examplein the example of drawing 1 
(b)since it is necessary via the terminal A to pass through a total of two links on the 
way in order to reach the terminal S from the terminal Ca hop number is set to "2." 
The link condition 614 shows the state about the link between the corresponding 
destination addresses 612. This link condition is mentioned later. 
[0052] 

The sequence number 615 is for avoiding the loop which may be produced between 

the course created in the past and the course created newly. By comparing the size 
of this sequence number 615it can be judged whether which course is new. 
[0053] 

In the precedence list 617the destination address 611 of the course shows the 
address group of the terminal of an opposite direction. For examplewhen the course 
which faces to the terminal S via the terminal A via the terminal C further from the 
terminal D existsin the route table 610 of the terminal Cthe precedence list 617 of 
course entries which use the destination address 611 as the terminal Sand use the 
destination address 612 as the terminal A will include the terminal D. Heresupposing 
the data flow which faces to the terminal S via the terminal A via the terminal C 
further fr om the terminal X suits further for examplethe precedence list 617 will 
include tne terminal X further. This precedence list 617 serves as a transmission 
destination of the course error message at the time of the ability not to discover an 
alternate route. 
[0054] 

Nextthe change state of the link condition in an embodiment of the invention is 
explained with reference to Drawings. 

[0055] 

Dr awing 6 is a figure showing an example of the change state in the link condition 
managing process 40 of an embodiment of the invention. As a link conditionit can 
have five states of the effective state (V state: Valid) 41 the invalid state (I state: 



Invalid) 42the cutting condition (B stage: Break) 43the quasistable state (S state: 

Stretched) 44and the candidate state (C state: Candidate) 45. 

[0056] 

The effective state 41 is in the state set up as a regular course. Although the invalid 
state 42 is in the state which is not used as a coursethe course entry is held at the 
route table 610. On the other handalthough the cutting condition 43 is also in the 
state which is not used as a courseit is already deleted from the route table 610. By 
assuming this cutting condition 43a course entry can be suppressed to the minimumit 
can be vacanta memory can be increasedand management cost can be lowered. 
[0057] 

The quasistable state 44 shows the state where the link which was the effective 
state 41 till then became unstable according to aggravation of link quality. For 
example1:he case where the receiving condition of an electric wave gets worsethe 
case where it is difficult to pass along an electric wave by human body coveretc. can 
be considered. Howeverin this quasistable state 44although there is a problem in 
commun cation somewhatit shall not be in a state to the extent that it cannot 
commun cate at all. The candidate state 45 is in the state set up as a candidate of an 
alternate route by the alternate route search process 60and although it is usableit is 
in the state which has not been used as a regular course yet at this time. 
[0058] 

If a course is first set up in the route discovering process 20it will be in the effective 
state 41 but if the quality of a link deteriorates after thatit will change to the 
quasistable state 44. If a course is not used in the effective state 41 but 
predetermined time passesit will change to the invalid state 42 as timeout. If an 
alternate route changes as a regular coursethe link of the original effective state 41 
will change to the invalid state 42. 
[0059] 

If it will be in the quasistable state 44an alternate route will be discovered by the 
alternate route search process 60. If an alternate route changes as a regular 
coursethe link of the original quasistable state 44 will change to the invalid state 42. If 
a course is not used in the quasistable state 44 but predetermined time passesit will 
change to the invalid state 42 or the cutting condition 43 as timeout. In the 
quasistaljle state 44if the quality of a link deteriorates further and it will be in the 
state which cannot communicate at allit will change to the cutting condition 43but 
when the. quality of a link has improvedit returns to the effective state 41 again. 
[0060] 

If the alternate route changes as a regular course in the candidate state 45it will 
change to the effective state 41. On the other handif the quality of a link deteriorates 
further and it will be in the state which cannot communicate at allor a course is not 
used as it is but predetermined time passes in the candidate state 45it will change to 
the cutting condition 43 as timeoutand will be deleted from the route table 610. 



[0061] 

If the quality of a link deteriorates further in the invalid state 42and it will be in the 
state which cannot communicate at all or predetermined time passes as it isit will 
change to the cutting condition 43 and will be deleted from the route table 610. On 
the other handeven if quality deteriorates as rapidly as communication is 
impossiblethe course in the effective state 41 shall once change to the quasistable 
state 44 certainlyand shall not be transited directly to the cutting condition 43. 
[0062] 

The quality of the quality of the link in this change state is judged by the control 
section 1 20 based on the error ratio of the MAC sublayer computed by the signal 
noise ratio and the control section 120 of the physical layer detected by the 
communication processing part 1 10. Judgment of timeout is judged on the basis of 
the timer 125 of the control section 120. 
[0063] 

Nextthe packet composition in an embodiment of the invention is explained with 

reference to Drawings. 

[0064] 

Drawing 7 is a figure showing the example of 1 composition of the channel information 
notice packets 830 used in the notice process 50 of channel information of an 
embodiment of the invention. When the link condition 614 in the route table 610 
changes from the effective state (V state) 41 to the quasistable state (S state) 44the 
terminal of the transmitting side linked to that link transmits these channel 
information notice packets 830. These channel information notice packets 830 include 
the packet type 831 the link condition 832the origination address 833the upper 
address 834the downstream address 835and the data maintain period 836. 
[0065] 

The packet type 831 is the field showing the classification of a packetandin the case 
of these channel information notice packets 830it is shown that they are channel 
information notice packets. The link condition 832 is the field showing the present link 
condition of the link. Even if it is in states other than thisit may enable it to transmit 
in an embodiment of the inventionalthough it assumes any of the effective state (V 
state) 41 and the quasistable state (S state) 44 they are as this link condition 832. 
[0066] 

The origination address 833 is the field showing the address of the terminal which has 
transmitted data using the course. The upper address 834 and the downstream 
address 835 are the fields showing the address of the terminal which specifies the link 
which has the link condition 832. That isthe upper address 834 is a terminal of the 
transmitting side linked to that linkand expresses the address of the terminal which 
transmits these channel information notice packets 830. The downstream address 835 
is a terminal of a receiver linked to that linkand expresses the address of the terminal 
applicabUj to the following hop of the terminal which transmits these channel 



information notice packets 830. 
[0067] 

The data maintain period 836 is the field where the terminal which received these 
channel information notice packets 830 specifies the data under that transmission for 
whether time maintenance should be carried out as the data buffer 620 ( drawing 4 ) 
like which. For exampleit can specify that data should be held for several milliseconds 
to several seconds. On the other handin not making it holdit sets ''O'' values to this 
data maintain period 836. After receiving the channel information notice packets 
830the radio terminal 100 cancels the data currently held to the data buffer 620if it 
will not receive a course error message by the time it goes through this data maintain 
period 836. 
[0068] 

Drawing 3 is a figure showing the example of 1 composition of the route request 
packet 810 used in the alternate route search process 60 of an embodiment of the 
invention. When the link condition 614 in the route table 610 changes from the 
effective state (V state) 41 to the quasistable state (S state) 44the terminal of the 
transmitting side linked to that link transmits this route request packet 810. This 
route request packet 810 The packet type 81 1 and the alternative flag 812The hop 
count 813the demand identifier 814the destination address 815the address sequence 
number ai6the origination address 817the vicarious execution address 818and the 
dispatch sequence number 819 are included. 
[0069] 

The packet type 81 1 is the field showing the classification of a packetandin the case 
of this route request packet 810it is shown that it is a route request packet, the 
alternative flag 812 is used for routing of the beginning [ packet / 810 / the / route 
request [ — or it is the field which indicates whether to be used in order to set up 
the candidate of an alternate route. For exampleif the alternative flag 812 is "OFF"it 
is the usual route requestand if the alternative flag 812 is set to "ON"it turns out 
that it is a special route request for setting up the candidate of an alternate route. 
Multiple unicast transmission of the route request packet 810 to which this 
alternative flag 812 is set is carried out at terminals other than quasistable state 44. 
In the terminal which received the route request packet 810 to which this alternative 
flag 812 s setthe channel information over route request origin is createdwithout 
being restrained at the below-mentioned sequence number or restriction of a hop 
number. 
[0070] 

The hop count 813 is the field showing the number of the links through which it has 
passed from the origination address 817. The demand identifier 814 is the field 
showing the identifier for identifying the route request concerning the route request 
packet 810 uniquely. In the process in which the route request is transmittedthls 
demand identifier 814 is not changed from the origination address 817 to the 



destination address 815. 
[0071] 

The destination address 815 is the field showing the address of the terminal used as 
the terminal point of the course which should be set upand this destination address 
815 expresses the address of the final destination terminal of that route request 
packet £10. The course to the destination address 815 is set up by this route request 
packet S10. The address sequence number 816 is the field where the terminal on the 
course towards the destination address 815 expresses the greatest sequence number 
received in the past. 
[0072] 

The origination address 817 is the field showing the address of the terminal used as 
the stari:ing point of the course which should be set up. When the alternative flag 812 
is not setthis origination address 817 expresses the address of the master station 
which sent that route request packet 810 firstbut. When the alternative flag 812 is 
setthe next vicarious execution address 818 will express the address of the master 
station which sent the route request packet 810 first. The vicarious execution 
address 818 is the field showing the address of the terminal which executed by proxy 
and sent the route request packet 810when the alternative flag 812 is set. 
[0073] 

The dispatch sequence number 819 is the field showing the present sequence number 
of a master stationand turns into an address sequence number for the terminal which 
set up tlie course towards the master station. 
[0074] 

Drawing 9 is a figure showing the example of 1 composition of the course reply packet 
820 used in the alternate route search process 60 of an embodiment of the invention. 
The terminal shown in the destination address 815 of the route request packet 810 
transmits this course reply packet 820 as an answer to that route request packet 810. 
This course reply packet 820 includes the packet type 821the alternative flag 822the 
hop count 823the destination address 825the address sequence number 826the 
origination address 827the vicarious execution address 828and the remaining time 829. 
[0075] 

The packet type 821 is the field showing the classification of a packetandin the case 
of this course reply packet 820it is shown that it is a course reply packet, the 
alternative flag 822 is used like the alternative flag 812 for routing of the beginning 
[ reply packet / 820 / the / course ] — or it is the field which indicates whether to 
be used in order to set up the candidate of an alternate route. The course reply 
packet 820 to which this alternative flag 822 is set will not be transmitted any moreif 
received by the terminal shown in the vicarious execution address 818. 
[0076] 

The hop count 823 is the field showing the number of the links through which it has 
passed from the destination address 825. The destination address 825 is the field 



showing "he address of the terminal used as the terminal point of the course which 
should b(j set upand expresses the address of the terminal in which this destination 
address 325 sent that course reply packet 820. The address sequence number 826 is 
the field where the terminal on the course towards the destination address 825 
expresses the greatest sequence number received in the past. 
[0077] 

The origination address 827 is the field showing the address of the terminal used as 
the starting point of the course which should be set up. The vicarious execution 
address 328 is the field showing the address of the terminal used as the final address 
of the course reply packet 820when the alternative flag 822 is set. The remaining time 
829 is the field showing the remaining time of the courseand it is used in order to 
judge above-mentioned timeout. 
[0078] 

Drawing 10 is a figure showing the example of 1 composition of the course error 
packet 840 used in the alternate route search process 60 of an embodiment of the 
inventior. Even if this course error packet 840 searches an alternate route taking 
advantage of the quality of the link having deteriorated in the alternate route search 
process BOwhen it is not able to discoverthe terminal of the transmitting side linked 
to that link transmits it. This course error packet 840 includes the packet type 841 
and the unreached destination address 842. The packet type 841 is the field showing 
the classification of a packetandin the case of this course error packet 840it is shown 
that it is a course error packet. 
[0079] 

The unreached destination address 842 is the field showing the destination address of 
the course which was not able to be discovered even if it searched the alternate 
route in the transmit terminal of the course error packet 840. With reference to this 
unreached destination address 842in the course entry which is in agreement with the 
destination address 61 1 ( drawing 5 ) of the route table 610the terminal which received 
the course error packet 840 changes the link condition 614 into a quasistable state 
from an affective stateand searches the alternate route from a self-terminal. When an 
alternate route is not able to be discovered by this searcheitherthe link condition 614 
of a course entry is changed into an invalid state from a quasistable state (or 
deletion)and the course error packet 840 is transmitted to the address described on 
the precedence list 617. 
[0080] 

Drawing 1 1 is a figure showing the example of 1 composition of the course change 
packet 850 used in the route switching process 70 of an embodiment of the invention. 
This course change packet 850 transmitsin order that the terminal which transmitted 
the routo request packet 810 in order to set up the candidate of an alternate route 
may change the candidate of that alternate route as a regular course. The usual data 
packet can be used for this course change packet 850. For examplein the data packet 



which contains the data 857 in the payload part 856it is realizable by carrying out the 
partial change of the definition of the header unit 851 like drawing 1 1 , Howeverafter 
transmitt ing the course change packet 850 including the same information as a 
control packetit may be made to transmit a data packetwhen a header unit cannot be 
changed like IPv4. 
[0081] 

As for the header unit 851 of the course change packet 850 using a data packetin 
addition :o the usual destination address 852 and the origination address 853the 
course change flag 854 is added. The terminal in which this course change flag 854 
received the data packet set to "ON" changes the candidate of an alternate route as 
a regular course. That isin the route table 610the course entry whose destination 
address 1511 corresponds with the destination address 852 is looked forand the link 
condition 614 in such a course entry is changed into the effective state 41 from the 
candidate state 45. In advance of itif the thing of the effective state 41 or the 
quasistable state 44 has the link condition 614 in the course entry whose destination 
address (31 1 corresponds with the destination address 852it will change into the 
invalid state 42. 
[0082] 

Nextthe operation in each process in an embodiment of the invention is explained with 

reference to Drawings. 

[0083] 

Drawing 12 is a figure showing the course at the time of the terminal C transmitting 
the channel information notice packets 830 in an embodiment of the invention. 
Heretransmission of data shall face being carried out from the terminal S to the 
terminal Dand the course through the terminal Athe terminal Band the terminal C 
shall be used. If the quality of the link between the terminal C and the terminal D will 
deteriorate and it will be in a quasistable statethe terminal C will transmit the channel 
information notice packets 830 to the terminal B. In this casein the channel 
information notice packets 830 of drawing 7t he address of the terminal S whose 
origination address 833 is data transmission originthe address of the terminal C in 
which the upper address 834 transmits these channel information notice packets 
830and the downstream address 835 show the address of the terminal D of the 
following hoprespectively. It is shown that it is a quasistable state as the link 
condition 832. 
[0084] 

The terminal B which received these channel information notice packets 830 holds 
after it the data transmitted to the terminal C to the data buffer 620 of a sel1^ 
terminal. The terminal B transmits these channel information notice packets 830 to 
the upstream terminal A further. This comes to hold the data which the terminal A 
transmits to the terminal B after it to the data buffer 620 of a self-terminal, the same 
— the terminal A — these channel information notice packets 830 — further — the 



upstream terminal S — it transmits. This comes to hold the data which the terminal S 
transmits; to the terminal A after it to the data buffer 620 of a self-terminal. The 
terminal S is transmitting [ data ] originand since the origination address 833 and the 
address of a self-terminal are in agreementit does not perform transmission beyond it. 

[0085] 

Drawing 13 is a figure showing the course at the time of the terminal C transmitting 
the course error packet 840 in an embodiment of the invention. After the terminal C 
transmits; the channel information notice packets 830 by drawing 12t he terminal C 
transmits the route request packet 810in order to search the alternate route replaced 
with the course between the terminal C and the terminal D used as a quasistable 
state. When it sees from the terminal Ccontiguity terminals other than the terminal D 
are the terminal B and the terminal G. Since the terminal B is included in the 
precedence list 617 of the present coursesthe course through the terminal B is not 
searched in this stage. Hereas shown in drawing 1 3 supposing the course between the 
terminal C and the terminal G was already cutthe course through the terminal G 
cannot bs discoveredeither. Thereforethe terminal C cannot discover the other 
course. Thenthe terminal C transmits the course error packet 840 to the terminal B. 
[0086] 

The terrrinal B which received this course error packet 840 transmits the route 
request packet 810in order to search the alternate route between the terminal B and 
the terminal D. When it sees from the terminal Bcontiguity terminals other than the 
terminal C are the terminal A and the terminal F. Since the terminal A is included in 
the precedence list 617 of the present coursesthe course through the terminal A is 
not searched in this stage. Hereas shown in drawing 13 supposing the course between 
the terminal F and the terminal G and the course between the terminal F and the 
terminal I were already cutthe terminal B cannot discover the other course. Thenthe 
terminal B transmits the course error packet 840 to the terminal A. 
[0087] 

The terminal A which received this course error packet 840 transmits the route 
request packet 810in order to search the alternate route between the terminal A and 
the terminal D. When it sees from the terminal Acontiguity terminals other than the 
terminal 3 are the terminal S and the terminal E. Since the terminal S is included in 
the precedence list 617 of the present coursesthe course through the terminal S is 
not searched in this stage. About the terminal Eas shown in drawing 13t he course 
between the terminals F is cutbut the course to the terminal H is connected. The 
route request packet 810 transmitted from the terminal A is transmitted until it 
reaches the terminal D with the terminal Hthe terminal land the terminal J from the 
terminal £. In this processthe course turned to the terminal S from the terminal D is 
set to the route table 610 in the terminal on a course. In this stagethe link condition 
614 on this course is in the candidate state. 
[0088] 



The terminal D which received the route request packet 810 transmits the course 
reply packet 820 to the terminal J. The course to which the route request packet 810 
has been transmitted is transmitted to this course reply packet 820 to the opposite 
direction. In this processthe course turned to the terminal D from the terminal S is 
set to the route table 610 in the terminal on a course. In this stagethe link condition 
614 on this course is in the candidate state. 
[0089] 

Drawing 14 is a figure showing the state where It changed to the alternate route 
between the terminal S and the terminal D in the embodiment of the invention. The 
link condition 614 on a course is in the candidate state in the stage where the 
alternate route was set up by the route request packet 810 and the course reply 
packet 820 as mentioned above. In order to change this to a regular coursethe 
terminal A transmits the course change packet 850 to the terminal E. The terminal E 
on the alternate route which received this course change packet 850 changes the link 
of a canclidate state into an effective stateafter changing the original course into an 
invalid state. And this course change packet 850 is transmitted until it reaches the 
terminal D with the terminal Hthe terminal land the terminal J from the terminal E. 
Therebyan alternate route is changed as a regular course. 
[0090] 

Drawing 1 5 is a figure showing the data transmission timing of the terminal A before 
and behind the notice of channel information in an embodiment of the invention. As 
for drawing 1 5 (a)the data flow at the time of data transmission being carried out is 
shown in the terminal B from the terminal A. Supposing it receives the channel 
information notice packets 830 in the place where the terminal A transmitted d3 from 
the data dithe data after d4 will be held at the data buffer 620 of the terminal Aas 
shown in drawing 1 5 (b)while being transmitted to the terminal B. 
[0091] 

Supposing it receives the course change packet 850 of the purport that a course is 
changed to the terminal Ein the place where the terminal A transmitted d6the 
terminal A will transmit data to the terminal E next. At this timethe terminal A 
transmits d6 previously from the data d4 currently held at the data buffer 620 rather 
than transmits the following data d7. And after transmission to the terminal E of d6 is 
completed from the data d4 currently held at the data buffer 620the terminal A ranks 
second end transmits the data d7 or subsequent ones to the terminal E. Therebyit 
can transmitwithout leaking the send data in the middle of a change in the case of a 
course change. As a resultin that casealthough d6 will overlap and may be received by 
the terminal D from the data d4 based on the course of the origin through the 
terminal Bsince the data which reached later is canceledthe terminal D does not 
produce a problem. 
[0092] 

Nextthe disposal method in each terminal of an embodiment of the invention is 



explained with reference to Drawings. 
[0093] 

Drawing 16 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the channel information notice packets 830. If 
the channel information notice packets 830 are received (Step S911)the radio 
terminal lOOIf the origination address 833 of the channel information notice packets 
830 is net an address of a self-terminal (Step S912)the channel information notice 
packets 330 will be turned to the origination address 833and will be transmitted (Step 
S913). If the link condition 832 of these channel information notice packets 830 is 
except a quasistable state or a cutting condition (namelyan effective statean invalid 
stateor a candidate state) (Step S914)the following channel information notice 
packets 330 will be received (Step S911). 
[0094] 

In Step S914if it judges that the link condition 832 is a quasistable state or a cutting 
conditiorthe radio terminal 100 will hold the send data in the present course to the 
data buffer 620 (Step S915). And if (Step S917) and the course error packet 840 are 
received before going through the data maintain period 836the alternate route from a 
seH^terminal to a destination terminal will be searched (Step S920). This is later 
mentioned with reference to drawing 17 . 
[0095] 

On the other handif it goes through the data maintain period 836 after starting the 
maintenance (Step S915) to the data buffer 620 (Step S917)the data currently held to 
the data buffer 620 will be discarded (Step S918). 
[0096] 

Dr awing 1 7 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course error packet 840. If the course error 
packet 840 is received (Step S921)the radio terminal 100 will transmit the route 
request packet 810in order to search the alternate route from a self-terminal to a 
destination terminal (Step S922). Since it will mean that the alternate route to the 
destination terminal was discovered if the course reply packet 820 is received to this 
route request packet 810 (Step S923)the change to an alternate route is performed 
by transmitting the course change packet 850 (Step S960). The procedure of the 
course change from these route search is later mentioned with reference to drawing 
20 from drawing 1 8 . 
[0097] 

When a course is not able to be discovered in Step S923the course entry is made 
into deletion or an invalid state from the route table 610 (Step S924)and the data 
currently held to the data buffer 620 is discarded (Step S925). And if a selfHierminal 
is not transmitting [ data ] origin (Step S926)the course error packet 840 will be 
transmitted towards the address written in the precedence list 617 (Step S927). 
[0098] 



Dr awing 18 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the route request packet 810. It is judged 
whether if the route request packet 810 is received (Step S931)by referring to the 
demand identifier 814 of the route request packet 810the radio terminal 100 will 
overlap and will be received (Step S932). If the route request packet which already 
has the ;5ame demand identifier is receivedthe route request packet 810 which 
received later will be discarded (Step S943). 
[0099] 

When it Is judged that it is not duplication reception in Step S932the demand 
identifier 814 of the route request packet 810 is recorded (Step S933)and it uses for 
judgment of subsequent duplication reception. And with reference to the alternative 
flag 812 of the route request packet 810it is judged whether it is set to "ON"i.e.is it a 
route request for alternate route discovery?(Step S934). If it is a route request for 
alternate route discoverythe channel information to route request origin will be 
createdv/ithout making a judgment of the following steps S935 and S936 (Step S937). 
[0100] 

If it is judged that it is the not a route request but usual route request (beginning) for 
alternate route discovery in Step S934the check (Step S935) of a sequence number 
and the check (Step S936) of a hop count will be performed. That isif the address 
sequence number 816 of the route request packet 810 is newer than the sequence 
number 615 of the course set up nowthe channel information to route request origin 
wilt be created (Step S937). On the other handif the address sequence number 816 of 
the rout<3 request packet 810 is older than the sequence number 615 of the course 
set up nowcreation (Step S937) of channel information will not be performed. When 
the address sequence number 816 of the route request packet 810 is in agreement 
with the sequence number 615 of the course set up nowThe address hop number 613 
of the course set to the hop count 813 of the route request packet 810 now is 
comparedand if the hop count 813 of the route request packet 810 is shorterthe 
channel information to route request origin will be created (Step S937). 
[0101] 

When creating the channel information to route request origin in Step S937the 
following processings are specifically performed. Namelythe address sequence number 
816 of the route request packet 810 is set as the sequence number 615What added 
"1" to the hop count 813 of the route request packet 810 is set as the address hop 
number I513and the address of the neighboring terminal which transmitted the route 
request iDacket 810 is set as the destination address 612. If it is the usual route 
request (beginning)the link condition 614 will be made into an effective statebut if it is 
a route request for alternate route discoverythe link condition 614 will be changed 
into a candidate state. 
[0102] 

And if the destination address 815 of the route request packet 810 is an address of a 



sell^terminal (Step S938)the course reply packet 820 will be transmitted to this route 
request packet 810 (Step S941). On the other handif the destination address 815 of 
the route request packet 810 is not an address of a self-terminalthe route request 
packet 810 will be transmitted to other terminals (Step S942). At this timeif it is the 
usual route request (beginning)will transmit by broadcastingbut. If it is a route request 
for alternate route discoveryit will transmit by a multiple unicast to the terminal which 
are term nals other than the terminal linked to the link of a quasistable stateand is not 
written in the precedence list 617 ( drawing 5 ). 
[0103] 

Dr awing 19 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course reply packet 820. The radio terminal 
100 will cjreate the channel information to course answer transmitting originif the 
course reply packet 820 is received (Step S951) (Step S952). 
[0104] 

And wheT the origination address 827 of the course reply packet 820 is in agreement 
with the address of a self-terminalin order to mean that (Step S953) and the usual 
course were set upprocessing is ended as it is. On the other handwhen the origination 
address 327 of the course reply packet 820 is not in agreement with the address of a 
self-terminalFurthermore the alternative flag 822 is investigated (Step S954)if the 
alternative flag 822 is not setit is interpreted as it being the usual course answerand 
the course reply packet 820 is transmitted further (Step S956). 
[0105] 

If the alternative flag 822 is set in Step S954the vicarious execution address 828 is 
found out further (Step S955)and when the vicarious execution address 828 is not in 
agreement with the address of a self-terminalthe course reply packet 820 will be 
transmitted further (Step S956). Since the answer to the alternate route demand 
which tr&nsmitted from the self-terminal will have returned on the other hand when 
the vicarious execution address 828 is in agreement with the address of a self- 
terminalprocessing is ended as it is. 
[0106] 

Drawing 20 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course change packet 850. The radio 
terminal 100 will investigate whether the course change flag 854 of the data packet is 
setif a data packet is received (Step S961) (Step S962). Since it is the usual data 
packet if the course change flag 854 is not setthe change of a course is not 
performed. 
[0107] 

When it is judged that the course change flag 854 is set in Step S962since the data 
packet is the course change packet 850it changes a course in the following 
procedures. Firstif the thing of an effective state or a quasistable state has the link 
condition 614 with the route table 610 in the course entry whose destination address 



611 corresponds with the destination address 852 (Step S963)it will change into the 
invalid state (Step S964). And the destination address 611 changes the link condition 
614 into an effective state from a candidate state with the route table 610 in the 
course entry which is in agreement with the destination address 852 (Step S965). 
[0108] 

And if the destination address 852 is in agreement with the address of a selfH:erminal 
(Step S966)processing will be ended as it is. On the other handif the destination 
address 852 is not in agreement with the address of a selfHerminalthe data packet is 
transmitted to other terminals according to the route table 610 (Step S967). 
[0109] 

Thusaccording to the embodiment of the inventionthe state of the link 30 on the 
course set up by the route discovering process 20 is supervised according to the link 
condition managing process 40When link quality deterioratesafter the notice process 
50 of channel information notifies a link conditlonan alternate route is searched by the 
alternate route search process 60, Therebythe terminal which received the notice can 
start ma ntenance of send dataand can equip the change of the alternate route in the 
subsequ(jnt route switching process 70 with it. 
[0110] 

When an alternate route is not able to be discovered from the terminal set in the 
alternate route search process 60a course error is transmitted to the terminal in 
which ths transmitting side adjoinsand the terminal which received the course error 
searches, an alternate route. Therebyan alternate route can be set upwithout deleting 
all the courses. Namelycommunication stable also in the inferior ad hoc network 
environment of the radio wave state that the obstacle of a link is encountered 
frequent y can be performedA network with high reliability which can communicate 
continuously also in the environment of an ad hoc network where movement of a 
node takes place frequently can be provided. 
[0111] 

An embodiment of the invention is illustrated hereand this invention is not restricted 
to thisbut various modification can be performed in the range which does not deviate 
from the gist of this invention. 
[0112] 

The procedure explained here may be regarded as a method of having a procedure of 
these seriesand may be regarded as a recording medium which memorizes the 
program thru/or its program for making a computer perform the procedure of these 

series. 
[0113] 

[Effect of the Invention] 

By the above explanationwhen an alternate route cannot be discovered in a certain 
nodeaccording to this inventionin a wireless ad hoc communication systemthe effect 
that the restoration in a node can be tried on the way without deleting no courses 



which result in a transmitting agency is acquiredso that clearly. 
[Brief Description of the Drawings] 

[Drawing Ijit is a figure showing an example of the radio ad hoc network assumed 
with the wireless ad hoc communication system in an embodiment of the invention. 
[Drawing 2]It is a figure showing the procedure for setting up a course in the radio ad 
hoc network by the example of drawing 1 . 

[Drawing 3]It is a figure showing the outline of the processing in an embodiment of 
the invention. 

[Drawing 4]It is a figure showing the example of 1 composition of the radio terminal 

100 in an embodiment of the invention. 

[D rawing 5]lt is a figure showing the example of composition of the route table 610 
held at the radio terminal 100 in an embodiment of the invention. 
[Drawing 6]It is a figure showing an example of the change state in the link condition 
managing process 40 of an embodiment of the invention. 

[Drawing 7]lt is a figure showing the example of 1 composition of the channel 
information notice packets 830 used in the notice process 50 of channel information 
of an embodiment of the invention. 

[Drawing 8]It is a figure showing the example of 1 composition of the route request 
packet 810 used in the alternate route search process 60 of an embodiment of the 

invention. 

[Dr awing 9]It is a figure showing the example of 1 composition of the course reply 
packet 820 used in the alternate route search process 60 of an embodiment of the 
invention. 

[Drawing 10] It is a figure showing the example of 1 composition of the course error 
packet 840 used in the alternate route search process 60 of an embodiment of the 

invention. 

[Drawing 1 1] It is a figure showing the example of 1 composition of the course change 
packet 8150 used in the route switching process 70 of an embodiment of the invention. 
[Drawing 123 lt is a figure showing the course at the time of the terminal C 
transmitting the notice of channel information in an embodiment of the invention. 
[Drawing 13] It is a figure showing the course at the time of the terminal C 
transmitting a course error in an embodiment of the invention. 

[Drawing 14] It is a figure showing the state where it changed to the alternate route 
between the terminal S and the terminal D in the embodiment of the invention. 
[Drawing 15] It is a figure showing the data transmission timing of the terminal A 
before and behind the notice of channel information in an embodiment of the 

invention. 

[Drawing 16] lt is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the channel information notice packets 830. 
[Drawing 17] It is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course error packet 840. 



[Dr awing 18] It is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the route request packet 810. 

[Drawing 19] It is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the course reply packet 820. 

[Dr awing 20] lt is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the course change packet 850. 
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[Brief Description of the Drawings] 

[Drawing 1] lt is a figure showing an example of the radio ad hoc network assumed 
with the wireless ad hoc communication system in an embodiment of the invention. 
[Drawing 23 lt is a figure showing the procedure for setting up a course in the radio ad 
hoc network by the example of drawing 1 . 

[Drawing 3] It is a figure showing the outline of the processing in an embodiment of 
the invention. 

[Drawing 4] It is a figure showing the example of 1 composition of the radio terminal 
100 in an embodiment of the invention. 

[D rawing 5] It is a figure showing the example of composition of the route table 610 

held at the radio terminal 100 in an embodiment of the invention. 

[Drawing 6] It is a figure showing an example of the change state in the link condition 

managing process 40 of an embodiment of the invention. 

[Drawing 7] It is a figure showing the example of 1 composition of the channel 

information notice packets 830 used in the notice process 50 of channel information 

of an embodiment of the invention. 

[Drawing 8] It is a figure showing the example of 1 composition of the route request 
packet 810 used in the alternate route search process 60 of an embodiment of the 
invention. 

[Drawing 9]It is a figure showing the example of 1 composition of the course reply 
packet 820 used in the alternate route search process 60 of an embodiment of the 
invention. 

[Drawing 10] It is a figure showing the example of 1 composition of the course error 
packet 840 used in the alternate route search process 60 of an embodiment of the 

invention. 

[Drawing 1 1] It is a figure showing the example of 1 composition of the course change 
packet 850 used in the route switching process 70 of an embodiment of the invention. 
[Drawing 12] It is a figure showing the course at the time of the terminal C 
transmitting the notice of channel information in an embodiment of the invention. 
[Drawing 13] It is a figure showing the course at the time of the terminal C 
transmitting a course error in an embodiment of the invention. 

[Drawing 14] lt is a figure showing the state where it changed to the alternate route 
between the terminal S and the terminal D in the embodiment of the invention. 
[Drawing 15] It is a figure showing the data transmission timing of the terminal A 
before and behind the notice of channel information in an embodiment of the 
invention. 

[Drawing 16]lt is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the channel information notice packets 830. 
[D rawing 1 7] It is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course error packet 840. 
[D rawing 18] It is a flow chart showing procedure when the radio terminal 100 in an 



embodiment of the invention receives the route request packet 810. 

[Drawing 19] It is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the course reply packet 820. 

[Drawing 20] It is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the course change packet 850. 
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S , 'lis 5t 7 F U X 6 1 2 ^ ;*;Ai;-r?.ligSx>FUc:»^fTUXF6 1 7«4S5^D^-g- 20 

lc\tsitj^ 9 X - «?;^tnA^ ^^iCfe-^/iil-ri-i:. ^ cr)5tfx U X F 6 1 7 t± $ tCiS?^ X ^ 
^tSC ticrj:^^ C(D9crTV 7.h 8 I 7 li. f^^^IgS*^ fgM T * iQ: o ^^CDg^X ^ 
- y -b - V « jJi m 5t i: ^ -5 o 
[ 0 0 5 4 ] 

o 

[ 0 0 5 5 ] 

Tia-efe^. U y^Vimt LZH. ^^'ikm CVfcftI : V a 1 id) 41. M^Vim ( I 30 

■■ Inval id) 42. ^Wrt^C^ ( B : B r e a k) 4 3> ^^^ViB ( S 4^ 
^:Sl retched) 44. MIH^M ( C ViM iCandldate) 45i:l/>d5 

[ 0 0 5 6 ] 

t T«'(gffl ^tiTi^^i-^t^^-efe^A':. mmv--y)V6 1 0 tc{iiS^x>' F u *^«it$n 

Kicii^ssf- - 6 1 0 ti' hnm^-^ ^ t (^:>v & ^ „ c o:,\?]mviM 4 3 ^m^-t ^ c 

fc^cj;^. iilfSxy F 'J ^«/M5Mlc«]^T'4-t 'J ^ltA:$-ti-. SSnxF^TifSC 

T t i> . 40 

[ 0 0 5 7 ] 

S^tc:73:o /c:|^S^/j^-r t®T-Si>o ffij ^ a?J$ « Sft Sift b T < It . AW 

mmK^K>mmti^moic< <f3:^xi^^m^^j:iiti^m^i^n^o tctcLs !i<D^n^vim 

i:-r^o fli 4 5 ti. '(■tlllllii§S^'7"a-trX 6 0 J: D^-^C^IiSSOlgSi: LTS^? 

[ 0 0 5 8] 



jr <ii:)ii<ii DZ zuuo.o. I:) 



2 tCjg ^ f § , 
[ 0 0 5 9 ] 

T. ^ (c u > ^ « H it L Ti> < afaM^"Jtg^:ttMic^^ tmmvim 4 3 icmmt 10 

[ 0 0 6 0 ] 

4 5 tc fcH ^ T ^ C3 ft H S SS AViFJJi « 1^ SS t L r ^ m ^ t ^ ^)]'-\)im 4 \ icm^ 

Vim i 3 lcM^LT^J^-r-7^;l/6 1 0 B'J 1^ ? tX 5 „ 
[ 0 0 6 1 ] 

ti^. ^ff)Mi^m^mmtimm-r^tmm^m4 3izm^Lxm^r--yfV 6 i oA^e,gm 

LT*. - tl'i:>^'^>^/gtl;«| 4 4 tc^^-r ^ t « i: L. I53»t#;^4 3 tcaag^Si^b^i/^t 

CD t-r^^ 

[0062] 

m n it '1 « f, i j- / ^ x i;t iiiij n \% i 2 o tc j; d p: m ^ n /c m a c s © x ^ - ^ js -r^ v > t 

. ftiiJ ffl glU 2 0 tC cfc 0 *IJ W ? tl S „ ^ fc. ^ -f A T h CO W »r , gM 2 0 cO V 
1 2 .'5 L T-#iJ8lT* tl^o 

[ 0 0 6 3 ] 

[ 0 (J 6 4 ] 30 

^q/'^^r .y h 8 3 0 <7) -^lli^^^^iJ^;J-^•rBlt:•^^o ^£?:)ig!g«$fia»i/'?y y h s 3 ot*. igm 

•f---/;b6 1 0 IZ f5 If ^ V '-l^m 6 1 4 a :|:^ ^6 (V:KM) 4 1 P. ^a^t«;ftl (S 

C (DmS^mWMm^^^ -y h 8 3 0 It . y h ^ 8 3 1 t . V y ViB 8 3 2 t . |g 

far F1^X 8 3 3 i:. ±i?itT 8 3 4 T^T 8 3 5 i: . x-^t^Jff^P^ 8 

3 6 fc*rtA.T'V^§o 
[ 0 0 6 5 ] 

^■^'Ir y F ^ >f y 8 3 1 {i. -y h CO ffl gij * ^ f 7 ^ - K T 0 . C (Dm^mmm%Q^^ 

y h H 3 0 oym^^it. m^mmmm^^-^ y c tfj'^^s^s n^. u>'^4^^ 8 3 2 40 

(i . « U >^ (73 fl « U > ^ :|;^ «S g -r 7 Y - K T- fe § o * « O ^ Sffi cD JTJ m T' , 
C 0) 0 > ^ ^^fi 8 3 2 ^ L T . f/$;j^^fi ( V :|^fi) 4 1 *3 J; Zf^-'^-ALmm ( S 4 4 

CD fsj 7b^ ^ .fl ^' -r ^ c ni-X « ftl T- -J T t jai fi T ^ i: T ^ i. J; d L T J: 

o 

[ 0 0 6 6 ] 

§%my F 8 3 3 (i, ^«sKg;&fgi^ Lx r"- ^ ^miM Lxi^?>iQ^(Dr Fux^a-r 

:7 -c — F -e ^ o h ?j1t r F 1^ X 8 3 4 4o ct t>' T ?5fL Z F U X 8 3 5 ii . U y ^ ftl 8 3 2 
%WT?. U > ^^!|f Agf F UX^g-r -7 --'I' FT'fe^o -r^t*-^, ±MT F 

UX 8 3 4ti:. ^co U > ^ tcj^l^t-^K^ffifJjcDiii^*^^) 0 > <I coUgS'WIBji^/-^^ -y F 8 
3 0 ^mm-t ^tQMo:)T \: ly X^Mt . I^fc. F?)?l7 F bX 8 3 5 (±. •?• © U ^ ^ ilfi 50 



[ 0 0 6 7 ] 

x-^f5^l?f»#rs1 8 3 6ti, Oi^SSif ^kiiHaj/^^ -y h 8 3 0 ^Sfi LfcS^Tb^'^cDiMfSif 
cDx- ^5? ^f-- ^ /S -7 r 6 2 0 ( Ed 4 ) tc i;' tl fj'Z « B# US « L T *5 < ^ t * fg "T § 

•r^ii c<?)7^-^{SitB$H 8 3 6 icfi ro J 

fa^ffj^ LTfe < „ *B|i4iS* 1 0 0 (J . liSSttfgffl^P/^^ -y F 8 3 0 Lfctt. CCD 
x-^{*ttli#Pa1 8 3 6 ^mmt ^ ^V(Dmicmm:r.^- ^ >y -tr ntfx 
-^/^•y :7r 6 2 OtcfSJtLTt/^/cx-^^ft^S-r^o 
[ 0 0 6 8 ] 

^ h 8 1 0 -«;jjcf?ij^>i--r HTfe „ c o*iggg>)</^y -y h 8 1 0 . ^gg-T--^';!/ 

6 \ oicio'.f^V ^'yVime \ 4fi^H'^)]'^m (w^B) 4 i f> ( S ««8) 4 

S ^ N -y h 8 1 0 ti; , -y h J? 7° 8 1 1 i: , f-^ @ 7 ^ ^" 8 1 2 , .i-N 'y 7° 7 V F 

8 1 3 t . ^MM'ji^l f- 8 1 4 h , J-'fi ft r K U X 8 1 5 <il . ft - > X # ^ 8 1 6 

mmr H u X 8 1 7 i: , iX'ii-T K ux 8 1 8 t. '^in->-^ yxs^ 8 1 9 i: %^A.-ev> 

[ 0 0 6 9] 

/^'^ -y h ^ Y 7° 8 1 1 . -y h W^D^iJ^^^f 7 ^' - ;l/ F T 0 . C CD g Jfg S >y 

F 8 1 0 c^) t^t^ii, ISl^&S*/^^ y F -efei) C ;0^/-K$ ni.o iXWy^^S 1 2 ii. 

g§ o M m ^ M'^-t ^ fz ^ ic mm ^ nr I ^ ^ (D ^ M7i^-t ^ y -< - ji V -C' h ^ a m^<,£. Vi. 
nyy y 8 1 2 Ti^i I (J F F J 'c- $) n (S' M ti? CD 11 ss iii >J< s o . f-^ 7 -5 8 1 2 ton 

*^§o C(D ftll7v^'8 1 2;^^-b>y F * nT ^^g>l</^'>- >y F 8 1 Oti. 

4 4 l.X^©iiiS*[C 7°ybrLri:^ X F IejMj^ n ^ „ S /c. CI 7 ^ ^' 8 1 2 A^'-b 

-y F ? nTv^;g>ligS®*;^^ <y F 8 1 0 ^ SfS L /c 4^7^ T . l^iE cD - ^ X # 

[ 0 0 7 0 .1 

4-> -y 7':^ 7 >' F 8 1 3 mimT F U X 8 1 7 ti^^mx tfcO y ^ <DWL^m.t y ^ ~ )V V 

■r-$.5„ S.RatJ^ilf 8 1 4ti, ^c3)iii£^S*/^'y -y F8 1 0 tc fj^ ?, H g§ S sj^ % - .« felt gij 

•r'S./-c<s6c:)„iiyij r-^af 7 Y FT$)^,-, ca^-^^m.m f- 8 i 4ti, msTKuxs i 

7 *>G'^1}ftT F UX 8 1 5 ^ TigSgginA-steiM^nTt/^ < ii:gfC*JI/>T^S^n^I.^o 

[ 0 0 7 1 ;i 

^'i3 ft T F b X 8 1 5 l± . ,S -r ^ t C3 ^« h 75: § 5fe CD 7 F b X « f 7 ^ - ;l/ F T- 
$> 0 . C c^JViiftr F UX 8 1 5 ;i':-e«^^S^>1</^'>- -y F 8 1 0 CD«|| W ^ 5S ft; « * O T F 
U-X^a-Tc C cO^SSSjtc/^>y >y F8 1 OlCctO. ^ftTKU-XS 1 5^T?cDigSS;b"i^^ 

[ 0 0 7 2 ] 

fSfir F b X 8 1 7 ti. i^AL'-r^ t * t.rs.:h^-M(D7 FUX^*-r7^'-;l/FT 

fe-S. ■(^Clf7 ^ >/■ 8 1 2 A^-b -y F ^ nr t^:^ t-^^a-fcli C C05gff r F UX 8 1 7 *^^cDig 
ES S ^ y h 8 1 0 ^ S M L fc ft 4^ * CD 7 F b X ^ a -r A"! . {-^ H 7 ^ ^" 8 1 2 

-b 'y F J n T I. > ^ ^ CD fi; fr r F U X 8 i 8 ^ o:,U^m^^^^ V 8 i o ^ « 
^a^i:56f,iL7-c?gf,|4,'g*CDr FUX^&S-TcI i:tc:fei>„ i^tRTFUXS 1 8i±. ■(•^M7vi^ 

8 1 2*^-tr y F ^tlTt^^^-^lCfeV^T. ^ CDig^S^/^ 'ir >y F 8 1 O^^^iff UT^ML 
fc « * C73 T K b X ^a-r 7 - /l- H T' § o 

[ 0 0 7 3 ] 



[0074] 

la 9 *fi0i^©^5S©mftS£Dj^c*J*iSSlf ^7°D-feX 6 0 tc4ol/>T^ffl^ n^^ESM^/'^ 
-y-y h 8 2 0 £7D -m/it<^"lJ^//<t-|2ITfe-l.,., C ^iSS jl^y^ 'y h 8 2 0 {± . ^SSSaR/^-^- 
-y h 8 1 0 W^'gJfeT F 8 1 5 ic.n ^ tlfcti^ ^ COM^ ^ >t/^ ^ -y h 8 1 0 ICjhff § 

i:^ '(tll"7'5'y8Z2i:, :t-^ 'V 7° ±1 ^ y h 8 2 3 t . ^9tr }^ U X 8 2 5 t . ^5fev/-^r 
yXff t> 8 2 6 i: . F UX 8 2 7 i: . itfT^ F U X 8 2 8 . ^#B#K 8 2 9 ^ 

■g- ^ t, ^ ^ . 
[ 0 0 7 5 ] 

^^'^r '7 F 7° 8 2 1 t± , ^ -y h « « a f 7 - ;l/ F T D . H (DU^'M'^ ^ y 
F 8 2 0 «Jt^(i , IS^SiI^/^^ -y h T-fe § il ^ n§„ ft ^ "7 ^ 8 2 2 . f-^M 

7^ ^7-8 1 2 i:fp]ti(c. ^WgSSiga^A^ -y h 8 2 0 ti'' ^.^ U M 7S. (D fc ib ic ^ m n 

^- - ;l/ F T- C « f-t H -7 -7 8 2 2 7^)'^-tr -y h $ n T S USSjMS:/^ -tr -y h 8 2 0 « . 

{•tfT"/FUX8 1 8 {c,j<J ti§i,^*ic J; o T^<a$ tii> i:. ^mXiteiMS < ^ = 
[ 0 0 7 6 ] 

iJ-> -y -/:^; -7 y F 8 2 3 « , '^-1 ?fe T F X 8 2 5 t) igT # U > ^ £Di^^«^ :7 ^ F 

■es <5 „ F i^x 8 2 5 (J . ,iS/i:-r t eg§«,i«;^ ^ ^ i,4,'S5S(?Dr F u-x^^-r 7 ^' 

FT-fe D . il ©-^^^feT- F UX 8 2 5 ^ CD H gg 31 / ^ •^r -y F 8 2 0 ^ fi f t L 4^ CD 
ZFUX^^-To 55$fev-^>X#^8 2 6 fi. ^$t7FPX8 2 5iC[B]tt/cMSS±lCfc 

[ 0 0 7 7 ] 

5gf,r/ F U-X 8 2 7 (i. M'Ml-t^^m.^o:>lf^f!3 t^j:^ti\ii^<DT F X ^ S f 7 i- - F "T- 

5 -I) o f-^ fr 7' F U X 8 2 8 {i . it # 7 ^ y 8 2 2 >y 1. ^ n T t.^ if -g- 43 (/^ T . CD 

smjii^^^y <y F 8 2 0 cD«^e^5S?fe ^ji^i^^ayr V ux:^m-ry ^ - jvvx'$>^. m 

[ 0 0 7 8 ] 

0 1 Ofi. 4:^?IHMc?)«/(8c?)S^(?>jt^S¥S«??^7'D-bx 6 0 {^*5V^T^^ffl^t^§sg^Sxv 

-/^^r 'V h 8 4 0 o:) -miiim^ysktm-'C^^o c o:)^s^x.^ - /^'y 'v h 8 4 o i^wm 

X % ^ fji t)^ -D fc m-^ ic . ^© u y ^ icmmt ^mmmcDi^^ti^mmt ^ i,(Dx$>?> 

o C c?)$$SSx-7-/^'^r -y F 8 4 Ofi. /^-^-y F 8 4 1 . *SlJ^^5tT K 1^X8 4 

2 i: T § , /^-^r 'y F ^ 'f' 7° 8 4 1 . >y F OSSU ^ St" 7 -f — ;l/ K 0 . 

C cDlimx ^-/^'^r 'y F 8 4 OCD^)^{i. e^X^-A>5r.y FT'^-SC ilA^^^nSo 
[ 0 0 7 9 ] 

^mm'9i9tT ¥ U 7. 8 4 2 tt. igSSx v-/^^ -y F 8 4 0 cDj||fi4S*tC *5t.> T ftg^SS* 
t T t SgM-et ^*^ofc^(De^c?:)^5feZ F UXigr^-r 7 -yb Kl?^§o SKx^ 

— /'^'b- >y F 8 4 0 ^-Sfi L /iSigJl^fi . C c?3 * fij }g ^ 7 F 1^ X 8 4 2 :^^m L- T . USSx 
— 6 1 0 cD^'|i^7 F U X 6 1 1 (B15) i: - - & "T § g SS x > h U ^3 V^ T U > 

6 1 4 *#:<l)t^S*^e.^$^:|;^fii(cSg LT. g iSi * b cD ft ^ SSS CO % 9 o C (D 

J;-3 r tftM*SSS^^M-e#^A>-Dirc^^lcti. i^^x > F 'J cD U > ^ 6 1 4 
^^<*:/i^«!l*^e*«?A««|tcggM ( t L < (ift'iJPt) LT, 5fetf U X F 6 1 Tlcie^nfcr 
F l'7.{z;(i L T^iJSgx^-^N'y -y h 8 4 0 ^IejJ^-T •&» 
[ 0 0 8 0 ] 

mi 1 fi. *:^(|f3(;:)'i^)5te©fl^^^,c;3M^W#7°n-trX 7 0 {c43l>TfIffl^n§ig^^§/^'5r 

•y F 8 5 0 iD -mh'im^ /r.-rmx ^ . o^m^^^W ^^^^ y h 8 5 0(i. ft^HSgcDfi^M 
^IHTi'.t ^ rclsblcmi^SM^'^'y -y h H 1 0 ;&iMfa t fcia*;^3'i-€-cDftMliKcDM1i^iEMc^ 



Jr 4I5IIOI DZ ZUUB.O. Ij 



t L T D § fc46tc)lf-a-r ^ «T$> C © ISES W -y h 8 5 0 , ii^ 

CD -r - ^ /<; -y h % ?|J ffl f ^ C i: # S o x. ii\ Hi 1 O i -5 {C , ^ P - F g|5 8 5 
6 fC-r- ^ 8 5 7 ^ ^ t? -r — 5? 'Ir >y h {<:*5I,>T. -y ^"g|5 8 5 1 ^ - gP^M f S 

c tc J; D ;^f)^-r § ii ^ ^ o ffl L . l p v 4 co J; 3 (c^^ -y ^"gp^^^g-e * :^^/'•li•a• 
^c^i, mmo^mn^iiismi^mW^^^- y h S 5 O ^$iJS|l/^'>- -y h L TjX® LfcfStCx- 
^z-^^r -y h ^i^MT -Scfc 9 L T t ^ 
[ 0 0 8 1 ] 

■r- 'v h L fc^ggl^ll/^y >y h 8 5 0 «y g|5 8 5 1 ffl-^cD^^T K 

8 5 2 J; D- ^gfHT K b X 8 5 3 (C /jO ;t T . gggl^U^ "7 7^854 An ^ fL T 1^ 5 

0 COm^^iUy ^ 8 5 4 i^)"'' ro NJ (C-tr-y h J n T 1/ ^ § X - ^5? 'Ir 'y h ^^itLfci^ 
^ii. ■f^;#^«ScoMM*iE^gcD)gSSi: LTWt)M;^§o -T^t?"^. ^ 1^ -r - ^ ;l/ 6 1 0 ic 
43 ^EJtr K L-X 6 1 1 fo^m9cT F bX 8 5 2 ^ -S{t-^gS§x y F U ^ML. ^ CO 

1 9 ^SliSSx y F U tcfc'tt § U > ^7:1:^11 6 1 4 ^ |^ li S| 4 5 f)^ ^ ^ 9)} '^M 4 nC'^^-T 

IE /c. entC^Z-co T, F PX 6 1 1 io^'n^iT F UX 8 5 2 il-gCT ^SSSx 

> F 0 {cfeV>T U >^Vim 6 1 4 ^H/^a^^ffi. 4 1 t L < (i^^^d.'*^^ 4 4 (D t "D 7b^ * n {f 
»?A«ffi4 2tC^MLTtJ<„ 
[ 0 0 8 2 ] 

* SI « :ig m « m S It ^ ^ 7° P -b X tC $5 ^ K ft O U ^ T 0 ffi ^ # BP. L T -r 

■?) o 

[ 0 0 8 ] 

HI 2 ^mno)'nmo)mm\c^'.-xfiZM c ^^'sssw^Kaj^p/^^ <y f s 3 o ^^jgis-r 

^«*^Sg;gr.j<-rL*l-rafe ^„ iiS * S * D -sx- (DiMfi ;^Mt n i> ^ L 

* D ^: « Ii4 « 'J > ^ w ,Vi K iiO'i S ft: L T T> '^c «g ^ t: . SS^ 5^ C {± ilftl/^ ^ >y 
h 8 3 0 ii'iii * B fC f, i -r § „ C © iiJ . Kl 7 « $i gg t,'| M ^ ^ ^ 'V F 8 3 0 \Ct5h^X . 
mn r F U X 8 3 3 (i X- ^ iMfg-7t Xh^ 4g7K S<7:)ZFlxX. ±??STFU'X834 «C© 

^ssm^Bjaai^^^ -y f s s o ^mm-^ c cor k i^x. TiStr f u-x s 3 5 o-^^k^- -y 

:7-co4,'g}^D£D7' F U-X^^n^n^-To U >^t^^8 3 2 i: L T fi ^^^t^flgT' S £1 i: 
[ 0 0 8 4 ] 

CO^SSSif ^S)i^/'?^<y F 8 3 O^^fHbfcilgSKBli. ^tlJ-XI^. iiS * C b T jMfH f 
?.-r-^?*E^:j4iii^ic:)7--^^^y -7 r 6 2 0 icfSif -r^o 4S*Bfi. C £DigSf§Mfga*P''^ ^ 

-yF 8 3 0^$ii(cl:?JrtC0 4|i^i^AlclEM-r?>o CtitcJcO, 'j^Mk^. ^tilX^s i^*B 
W L TjM fa-r ^ -r"- ^ ^ tliflS - ^ ^y 7 r 6 2 0 tcfSJ^f ^ J; 9 (c;5: |p]filtc 
. 4Sit;A«. C aj^Sg'ttlgaa]/^'^- -v F 8 3 0 e. tc hi^^SJR S IeoM-T cntcj; 

0 tcf^i^-r ?> =fc 9 tc^?,, S,',',! 3^; S [± . 7='- ^ OjMfriTt-^fe D , ^^gflM'T' K PX 8 3 3 i: 

F U X 7b^' -g(-r § c i: A^e,. -^txJ-X .h©lEiM(±^f t>^i/^o 
[ 0 0 8 51 

©iis«^/i< -rfe<iTfe§o la 1 zxiZMctm'^mmm'm^^^ y h8 3 o^j^fiL/cti. 

5RC 't-; '4' :ir « &s <t: ^ o r C > ^ 4.'/,', 4i C i:4,'f,|:+;D i: IliJ « e tc f-^ t3 § f-^ H £§ ^t^ ^ "T -5 
/c46tc. -y F 8 1 0 ^ ffl ^ o 4Si* C p> M -5 i: if^ ^ D « Pigi^* 

S^*B43J;;>'4S^G'efe^. 4^^B C±Jltec?:»il8S«5ttf U X F 6 1 7 (C # * n T ^/^ § fc 

. B ^ a--r c cDmpw-et±M5^^ ? n^i^o ^ t\ hi 3 ^c7f^1- j; 9 ic. 

C i: iifii;*; G !: t'^ fMJ Tb^K i?] » $ n T /c i: § i: . ijg^l? G ^ /I- § SSS t %M T t 

TeS&X^-/^'ir -y F 8 4 0 ^j^fg-T ^„ 

[ 0 0 8 6 :i 

C cD^Sgx ^-^^'Sr -y F 8 4 0 ^ gfg L 4S* B , 4SS* B i:4S*D O^cDf^Jg^m^ 



ic. Ji'S * F i: iiS * G i: © PbI CD li £S 43 J; O'' ffi 5S F 5fe I ^ o H oUSS ^?] ®t $ nx 

^ggx^ — z^-^- 'y h 8 4 0 %ls3i|-r §o 
[ 0 0 8 7 ] 

CCDys§x^-z^^-y h 8 4 0^'gfSLfc4^*A(i:. S*A^4S*D^cOPEgcOft^lISS^ 
1^^1-§/ci6tC. HlfSS^R/^^-yhS 1 0 ^miSt A fi' ^ ^ ^ t i^M B l^A^ (DM 

J^i^MUiiSi* S *5 J; aiifii* E -e$i i). S (iiE&«l$S§cO$tft U X h 6 1 7 iC-^^tlX 

o ii^^l^ A P. iMM^ n/cllK^S>J<^^^ -y h 8 i 0 . JSii* E A> H . 5^ I *5 J; t>" 

*JK:J;-3T> iflii* D (cfiJiif i) t TteiM^ n-5 o dWifiJlT-. ^ii £g i: © 4S 5|5 *3 It li 
S§7^--/;l/6 1 utcti, 4,ij7KD*»e,4SI*S lc|p]ttfc^«S*S'S>L'^n§o c C> IS PP? T- « . ii 

[0088] 

i&^mM^'^ -y h 8 1 0 ^-gfa L fciS* D ilSi* J iCii LXm^M^^^^ >y h 8 2 0 ^ 

mmt^. c omi^m^f'i'r y b s 2 on. mj^wM^^^^ -y s 1 0 (omm^nx ^r^im 

SS ^ 1^1] 3^ ^ n T I ^ < o codmux. m^±o:,iitii^ici3i,f ^m^r---:/ ji e 1 etc 
^16 1 4 n mmvimtrj: -^r^^^. 

[ 0 0 8 9] 

0 1 4t±. *fgHi!«'^ffloffJfi8tc*3i>T4ifi!* S iri^TSD i:(DHT'ft#^S§(c^OM^e>n 

fci^ffi^/iVrKlTfe^o ±iiK« cfc ^ tc^lgg'ii!*/^^ -y h8 1 0 ^Ifm^M^^^'^ -y h 8 

C &iE^B«i^SS(C^J|f ;^ ^fci6{c. iSS* A {iigm^^>'^'!r -v H 8 5 0 ^JS* E 

'y f> 8 5 0 . 4Si 7k E p. ii^ ^ H . iiS * I J: t>' ig * J tc J; c T . 4S 5l5 D SiJ f ^ 
[ 0 0 9 0 ] 

^'^yi-.-tmX$)^o mi 5 (a) (i:. * A B f^' - 3JI IS ^ n i. (?3 -r" - ^ 

A'i.ji ? t-lTl>?)„ iS^feA^b^-r'-^ d 1 d 3 -&jM«Lfci: C SgS'lilSii^P 
/^^y y h 8 3 O^-^mLTctt^t. d 4 J-XI^ « t'- ti , iS* B iM^g ^ n -S i; t tC 
. H 1 5 ( b ) /j< ^ n J; ^ {c a/J 5k A CO -r — ^ >y -7 r 6 2 0 ^ n S o 

[ 0 0 9 1 :i 

4ffl* A d 3 ^ilfg L/c ilC^T-. ia*E^ceSS*lj0^x.i>@cO|igSH?]^^-^'!r>y h 8 5 0 

"f—^d 7 'tmm-r ^ (DX litrj: < . -r"- ^ ^y -7 r e 2 0 iStt $ n T 7='- d 4 
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